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Amendments to the Claims: 

The following listing of claims will replace all prior versions, and listings, of claims 
in the application: 

1 . (Currently Amended) A method for recognizing speech comprising: 

performing a first comparison which compar i ng compares a pr e determined 
numb e r of spoken character string having an at least N number of characters to a 
corresponding set of pattern character strings stored in a memory and each of the 
pattern character strings, wherein the first comparison comprises : 

selecting the N number of characters from the spoken character string; 

comparing N times each character of the N number of characters to each 
pattern character string; 

determining an exact match between one or more characters of the N 
number of characters and one or more characters of each of the pattern character 
strings; and 

calculating a first match probability of each of the pattern character strings 
based on a number of hits that exactly matches one or more of the N number of 
characters of the spoken character string; 

selecting a group of pattern character strings from the memory based on the firet 
compar i s on first match probability ; 

performing a second comparison which compares comparing a second 
prod o termined an M number of spoken-characters of the spoken character string to the 




strings; and 

calculating a second match probability of the each of the selected group of 
pattern character strings based on a total number of hits that exactly matches the one or 
more of the N number of characters and one or more of the M number of characters of 
the spoken character string; and 




remaining 




;haracters in each of t he selected group of pattern character 
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identifying a resultant pattern character string having a highest second match 



2. (Currently Amended) The method according to claim 1 , where th e corr e sponding 

nhnr n nter string i s stored in th e memory according to a tr ee structur e calculating the first 
match probability comprises calculating the first match probability as a guotient from the 
number of hits in the first comparison . 



3. (Currently Amended) The method according to claim 1 , where th e pr e det e rm i n e d 

nu mber of spok e n characters is a portion of the t otal c h aracters i n a spok o n ch a r a cter 
stfw-g calculating the second match probability comprises calculating the second match 
probability as a Quotient from the total number of hits in the second comparison . 

4. (Canceled) 

5. (Currently Amended) The method according to claim 1, where the second 
comparison further comprises comparing all of th e spoken remaining characters of the 
spoken character string that are not compared during the first comparison to the 
remaining characters in the each of the selected group of pattern character strings. 

6. (Original) The method according to claim 1 , where the second comparison 
compares more characters than the first comparison. 

7. (Currently Amended) The method according to claim 1 , where the second 
comparison compares a ddit i ona l Mcharacters in incremental steps. 




- character 





8. (Currently Amended) The method according to claim 4-7, where id o ntify i ng fur 
compris e s recogniz i ng a s ele ct e d ch a ract e r string that has the highest probab i l i ty of 
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identifyi ng th n spok e n c h aract e r str i ng the second match probability is always larger 
than the first match probability for the resultant pattern character string . 

9-15. (Canceled) 

16. (Currently Amended) A sound recognition system for sound r e cognit i on 
comprising: 

a microphone; 

a processor for digitizing sound signals received from the microphone; 

a memory coupled to the processor for storing pattern character strings; 

a comparator for comparing a sound character string formed from the sound 
signals to the stefed -pattern character strings i n th e m e mory , during a first comparison, 
the comparator selecting an N number of characters from the sound character string 
and comparing the N number of characters to each of the pattern character strings N 
times, and during a second comparison, the comparator comparing remaining 
characters of the sound character string to remaining characters of the each pattern 
character string M times where the remaining characters of both the sound character 
string and the each pattern character string are not compared during the first 
comparison ; and 

a controller programm e d to s ele ct a group of sto r ed char a cter strings based on a 
compar i son of a pr e determined numb e r of characters of the sound char a cter str i ng to a 
predet e rm i ned numb e r of stor e d characters and furth e r progr a mmed to id e nt ify a stor e d 
charact e r str i ng w i thin tho group of stored character strings that r o oognizes th e sound 
character string which takes a result of the first and the second comparisons from the 
comparator and calculates a first match probability based on the first comparison and a 
second match probability based on the first and the second comparisons, where the 
controller selects a group of pattern character strings based on the first match 
probability and identifies a resultant pattern character string that recognizes the sound 
character string based on the second match probability . 
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17. (Currently Amended) A system according to claim 16, where th o stored character 
r . tr i ngr . nr n ntnrnri in th n momory according to a tr oo structur e the controller calculates 
the first match probability and the second match probability based on a number of hits 
between one or more characters of the sound character string and one or more 
characters of the each pattern character string . 

18. (Currently Amended) The system according to claim 16, where the second 
comparison is performed by adding one or more of the remaining characters of the 
sound character string tho spoken characters aro compared in incremental steps. 

19. (Currently Amended) The system according to claim 16, where th e controii e r is 
furth e r programm e d to soloct by ca l culat i ng a matching probabil i ty bas o d on the 
compar i son the controller calculates the first match probability as a quotient from a 
number of hits in the first comparison . 

20. (Currently Amended) The system according to claim 16, where the controller is 
further programm e d to ident i fy a stored character str i ng within th e group of stor e d 
char a cter strings that has tho highest prob a bi li ty of identifying the sound c harac t e r string 
calculates the second match probability as a guotient from a total number of hits in the 
second comparison . 

21 . (New) A method for recognizing speech, comprising: 
providing an input of a spoken character string; 

performing a first comparison which compares the input of the spoken character 
string to a set of pattern character strings and reduces the set of pattern character 
strings to a group of qualifying pattern character strings having a match probability that 
exceeds a predetermined threshold where the first comparison comprises comparing a 
portion of the spoken character string with the portion of each of the pattern character 
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strings and determining a number of hits between the spoken character string and the 
each pattern character string; and 

performing a second comparison which identifies a resultant pattern character 
string representative of a recognition of the spoken character string, where the second 
comparison comprises comparing a part of, or an entire remaining characters of the 
spoken character string to each pattern character string of the group of qualifying 
pattern character strings and determining a total number of hits between the spoken 
character string and one or more characters of the group of qualifying pattern character 
strings. 

22. (New) The method according to claim 21 , where the second comparison 
comprises adding the part of, or the entire remaining characters of the spoken character 
string all at once. 

23. (New) The method according to claim 21 , where the second comparison 
comprises adding the part of, or the entire remaining characters in incremental steps. 

24. (New) The method according to claim 23, where the second comparison further 
comprises repeating the comparison between one or more characters of the spoken 
character string and the added character or characters. 

25. (New) The method according to claim 21 , where determining the number of hits 
comprises determining an exact match between one or more characters of the spoken 
character string and each of the pattern character strings of the set of pattern character 
strings. 

26. (New) The method according to claim 21 , where determining the total number of 
hits comprises determining an exact match between one or more characters of the 
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spoken character string and one or more characters of each of the pattern character 
strings of the qualifying pattern character strings. 

27. (New) The method according to claim 21, where the match probability of the 
resultant pattern character string during the second comparison is always larger than 
the match probability during the first comparison. 
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